SherbyNet - /page/wikibook/entry.mu

Micron Document

<!DOCTYPE html>

<title>Multispectral pattern recognition</title>

</head>

<span id="openzim-page-title" class="mw-page-title-main"><span class="mw-page-title-main">Multispectral pattern recognition</span></span>

</h1>

</header>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="en" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><p><b>Multispectral remote sensing</b> is the collection and analysis of reflected, emitted, or back-scattered energy from an object or an area of interest in multiple bands of regions of the <a href="Electromagnetic_spectrum" title="Electromagnetic spectrum">electromagnetic spectrum</a> (Jensen, 2005). Subcategories of multispectral remote sensing include hyperspectral, in which hundreds of bands are collected and analyzed, and ultraspectral remote sensing where many hundreds of bands are used (<a href="Logicon" class="mw-redirect" title="Logicon">Logicon</a>, 1997). The main purpose of multispectral imaging is the potential to classify the image using multispectral classification. This is a much faster method of image analysis than is possible by human interpretation.

</p>

<div class="mw-heading mw-heading2"><h2 id="Multispectral_remote_sensing_systems">Multispectral remote sensing systems</h2></div>

/* start https://en.wikipedia.org/ */

.mw-parser-output .hatnote{font-style:italic}.mw-parser-output div.hatnote{padding-left:1.6em;margin-bottom:0.5em}.mw-parser-output .hatnote i{font-style:normal}.mw-parser-output .hatnote+link+.hatnote{margin-top:-0.5em}@media print{body.ns-0 .mw-parser-output .hatnote{display:none!important}}

/* end https://en.wikipedia.org/ */

</style><div role="note" class="hatnote navigation-not-searchable">Main article: <a href="Remote_sensing" title="Remote sensing">Remote sensing</a></div>

<p>Remote sensing systems gather data via instruments typically carried on satellites in orbit around the Earth. The remote sensing scanner detects the energy that radiates from the object or area of interest. This energy is recorded as an analog electrical signal and converted into a digital value though an A-to-D conversion. There are several multispectral remote sensing systems that can be categorized in the following way:

</p>

<div class="mw-heading mw-heading3"><h3 id="Multispectral_imaging_using_discrete_detectors_and_scanning_mirrors">Multispectral imaging using discrete detectors and scanning mirrors</h3></div>

<ul><li>Landsat Multispectral Scanner (<a href="Multispectral_Scanner" title="Multispectral Scanner">MSS</a>)</li>

<li>Landsat Thematic Mapper (<a href="Thematic_Mapper" title="Thematic Mapper">TM</a>)</li>

<li>NOAA Geostationary Operational Environmental Satellite (<a href="GOES" class="mw-redirect" title="GOES">GOES</a>)</li>

<li>NOAA Advanced Very High Resolution Radiometer (<a href="AVHRR" class="mw-redirect" title="AVHRR">AVHRR</a>)</li>

<li>NASA and ORBIMAGE, Inc., Sea-viewing Wide field-of-view Sensor (<a href="SeaWiFS" title="SeaWiFS">SeaWiFS</a>)</li>

<li>Daedalus, Inc., Aircraft Multispectral Scanner (AMS)</li>

<li>NASA Airborne Terrestrial Applications Sensor (ATLAS)</li></ul>

<div class="mw-heading mw-heading3"><h3 id="Multispectral_imaging_using_linear_arrays">Multispectral imaging using linear arrays</h3></div>

<ul><li><a href="SPOT_(satellites)" class="mw-redirect" title="SPOT (satellites)">SPOT</a> 1, 2, and 3 High Resolution Visible (HRV) sensors and Spot 4 and 5 High Resolution Visible Infrared (HRVIR) and vegetation sensor</li>

<li>Indian Remote Sensing System (<a href="Indian_Remote_Sensing_satellite" class="mw-redirect" title="Indian Remote Sensing satellite">IRS</a>) Linear Imaging Self-scanning Sensor (LISS)</li>

<li>Space Imaging, Inc. (<a href="IKONOS" class="mw-redirect" title="IKONOS">IKONOS</a>)</li>

<li>Digital Globe, Inc. (<a href="QuickBird" title="QuickBird">QuickBird</a>)</li>

<li>ORBIMAGE, Inc. (<a href="GeoEye#OrbView-3" title="GeoEye">OrbView-3</a>)</li>

<li>ImageSat International, Inc. (<a href="EROS_(satellite)" title="EROS (satellite)">EROS A1</a>)</li>

<li>NASA Terra Advanced Spaceborne Thermal Emission and Reflection Radiometer (<a href="Advanced_Spaceborne_Thermal_Emission_and_Reflection_Radiometer" title="Advanced Spaceborne Thermal Emission and Reflection Radiometer">ASTER</a>)</li>

<li>NASA Terra Multiangle Imaging Spectroradiometer (<a href="MISR" class="mw-redirect" title="MISR">MISR</a>)</li></ul>

<div class="mw-heading mw-heading3"><h3 id="Imaging_spectrometry_using_linear_and_area_arrays">Imaging spectrometry using linear and area arrays</h3></div>

<ul><li>NASA Jet Propulsion Laboratory Airborne Visible/Infrared Imaging Spectrometer (<a href="AVIRIS" class="mw-redirect" title="AVIRIS">AVIRIS</a>)</li>

<li>Compact Airborne Spectrographic Imager 3 (CASI 3)</li>

<li>NASA Terra Moderate Resolution Imaging Spectrometer (<a href="MODIS" class="mw-redirect" title="MODIS">MODIS</a>)</li>

<li>NASA Earth Observer (<a href="Earth_Observing-1" title="Earth Observing-1">EO-1</a>) Advanced Land Imager (ALI), Hyperion, and LEISA Atmospheric Corrector (LAC)</li></ul>

<div class="mw-heading mw-heading3"><h3 id="Satellite_analog_and_digital_photographic_systems">Satellite analog and digital photographic systems</h3></div>

<ul><li>Russian SPIN-2 TK-350, and KVR-1000</li>

<li>NASA <a href="Space_Shuttle" title="Space Shuttle">Space Shuttle</a> and <a href="International_Space_Station" title="International Space Station">International Space Station</a> Imagery</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Multispectral_classification_methods">Multispectral classification methods</h2></div>

<p>A variety of methods can be used for the multispectral classification of images:

</p>

<ul><li>Algorithms based on parametric and nonparametric statistics that use ratio-and interval-scaled data and nonmetric methods that can also incorporate nominal scale data (Duda et al., 2001),</li>

<li>Supervised or unsupervised classification logic,</li>

<li>Hard or soft (fuzzy) set classification logic to create hard or fuzzy thematic output products,</li>

<li>Per-pixel or object-oriented classification logic, and</li>

<li>Hybrid approaches</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Supervised_classification">Supervised classification</h2></div>

<p>In this classification method, the identity and location of some of the land-cover types are obtained beforehand from a combination of fieldwork, interpretation of aerial photography, map analysis, and personal experience. The analyst would locate sites that have similar characteristics to the known land-cover types. These areas are known as training sites because the known characteristics of these sites are used to train the classification algorithm for eventual land-cover mapping of the remainder of the image. Multivariate statistical parameters (means, standard deviations, covariance matrices, correlation matrices, etc.) are calculated for each training site. All pixels inside and outside of the training sites are evaluated and allocated to the class with the more similar characteristics.

</p>

<div class="mw-heading mw-heading3"><h3 id="Classification_scheme">Classification scheme</h3></div>

<p>The first step in the supervised classification method is to identify the land-cover and land-use classes to be used. Land-cover refers to the type of material present on the site (e.g. water, crops, forest, wet land, asphalt, and concrete). Land-use refers to the modifications made by people to the land cover (e.g. agriculture, commerce, settlement). All classes should be selected and defined carefully to properly classify remotely sensed data into the correct land-use and/or land-cover information. To achieve this purpose, it is necessary to use a classification system that contains taxonomically correct definitions of classes. If a hard classification is desired, the following classes should be used:

</p>

<ul><li>Mutually exclusive: there is not any taxonomic overlap of any classes (i.e., rain forest and evergreen forest are distinct classes).</li>

<li>Exhaustive: all land-covers in the area have been included.</li>

<li>Hierarchical: sub-level classes (e.g., single-family residential, multiple-family residential) are created, allowing that these classes can be included in a higher category (e.g., residential).</li></ul>

<p>Some examples of hard classification schemes are:

</p>

<ul><li>American Planning Association Land-Based Classification System</li>

<li>United States Geological Survey Land-use/Land-cover Classification System for Use with Remote Sensor Data</li>

<li>U.S. Department of the Interior Fish and Wildlife Service</li>

<li>U.S. National Vegetation and Classification System</li>

<li>International Geosphere-Biosphere Program IGBP Land Cover Classification System</li></ul>

<div class="mw-heading mw-heading3"><h3 id="Training_sites">Training sites</h3></div>

<p>Once the classification scheme is adopted, the image analyst may select training sites in the image that are representative of the land-cover or land-use of interest. If the environment where the data was collected is relatively homogeneous, the training data can be used. If different conditions are found in the site, it would not be possible to extend the remote sensing training data to the site. To solve this problem, a geographical stratification should be done during the preliminary stages of the project. All differences should be recorded (e.g. soil type, water turbidity, crop species, etc.). These differences should be recorded on the imagery and the selection training sites made based on the geographical stratification of this data. The final classification map would be a composite of the individual stratum classifications.

</p><p>After the data are organized in different training sites, a measurement vector is created. This vector would contain the brightness values for each <a href="Pixel" title="Pixel">pixel</a> in each band in each training class. The <a href="Arithmetic_mean" title="Arithmetic mean">mean</a>, <a href="Standard_deviation" title="Standard deviation">standard deviation</a>, <a href="Variance-covariance_matrix" class="mw-redirect" title="Variance-covariance matrix">variance-covariance matrix</a>, and <a href="Correlation_matrix" class="mw-redirect" title="Correlation matrix">correlation matrix</a> are calculated from the measurement vectors.

</p><p>Once the statistics from each training site are determined, the most effective bands for each class should be selected. The objective of this discrimination is to eliminate the bands that can provide redundant information. Graphical and statistical methods can be used to achieve this objective. Some of the graphic methods are:

</p>

<ul><li><a href="Bar_graph" class="mw-redirect" title="Bar graph">Bar graph</a> spectral plots</li>

<li>Cospectral mean vector plots</li>

<li>Feature space plots</li>

<li>Cospectral parallelepiped or ellipse plots</li></ul>

<div class="mw-heading mw-heading3"><h3 id="Classification_algorithm">Classification algorithm</h3></div>

<p>The last step in supervised classification is selecting an appropriate algorithm. The choice of a specific algorithm depends on the input data and the desired output. Parametric algorithms are based on the fact that the data is normally distributed. If the data is not normally distributed, nonparametric algorithms should be used. The more common nonparametric algorithms are:

</p>

<ul><li>One-dimensional density slicing</li>

<li>Parallelipiped</li>

<li>Minimum distance</li>

<li>Nearest-neighbor</li>

<li>Expert system analysis</li>

<li><a href="Convolutional_neural_network" title="Convolutional neural network">Convolutional neural network</a><sup id="cite_ref-Ran_1-0" class="reference"><a href="#cite_note-Ran-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Unsupervised_classification">Unsupervised classification</h2></div>

<p>Unsupervised classification (also known as clustering) is a method of partitioning remote sensor image data in multispectral feature space and extracting land-cover information. Unsupervised classification require less input information from the analyst compared to supervised classification because clustering does not require training data. This process consists in a series of numerical operations to search for the spectral properties of pixels. From this process, a map with m spectral classes is obtained. Using the map, the analyst tries to assign or transform the spectral classes into thematic information of interest (i.e. forest, agriculture, urban).

This process may not be easy because some spectral clusters represent mixed classes of surface materials and may not be useful. The analyst has to understand the spectral characteristics of the terrain to be able to label clusters as a specific information class. There are hundreds of clustering algorithms. Two of the most conceptually simple algorithms are the chain method and the ISODATA method.

</p>

<div class="mw-heading mw-heading3"><h3 id="Chain_method">Chain method</h3></div>

<p>The algorithm used in this method operates in a two-pass mode (it passes through the multispectral dataset two times. In the first pass, the program reads through the dataset and sequentially builds clusters (groups of points in spectral space). Once the program reads though the dataset, a mean vector is associated to each cluster. In the second pass, a minimum distance to means classification algorithm is applied to the dataset, pixel by pixel. Then, each pixel is assigned to one of the mean vectors created in the first step.....

</p>

<div class="mw-heading mw-heading3"><h3 id="ISODATA_method">ISODATA method</h3></div>

<p>The Iterative Self-Organizing Data Analysis Technique (ISODATA) algorithm used for Multispectral pattern recognition was developed by Geoffrey H. Ball and David J. Hall at <a href="SRI_International" title="SRI International">Stanford Research Institute</a>.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup>

</p><p>

The ISODATA algorithm is a modification of the <a href="K-means_clustering" title="K-means clustering">k-means clustering</a> algorithm, with added heuristic rules based on experimentation. In outlines:<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup></p><blockquote><p>INPUT. dataset, user specified configuration values.

</p><p>Initialize cluster points for k-means algorithm randomly.

</p><p>

DO UNTIL. termination conditions are satisfied</p><blockquote><p>Run a few iterations of the k-means algorithm.

</p><p>Split a cluster point into two if the standard deviation of the points in the cluster is too high.

</p><p>Merge two cluster points into one if the distance between their mean is too low.

</p><p>Delete a cluster point if it contains too few data points.

</p><p>Delete data points that are too distant from its cluster point.

</p><p>

Check heuristic conditions for termination.</p></blockquote><p>RETURN. clusters found</p></blockquote><p>There are many possible heuristic conditions for termination, depending on the implementation.

</p><div class="mw-heading mw-heading2"><h2 id="References">References</h2></div>

/* start https://en.wikipedia.org/ */

.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}

/* end https://en.wikipedia.org/ */

</style><div class="reflist">

/* start https://en.wikipedia.org/ */

.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("./mw/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("./mw/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("./mw/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("./mw/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}

/* end https://en.wikipedia.org/ */

</style><cite id="CITEREFRanZhangWeiZhang2017" class="citation journal cs1">Ran, Lingyan; Zhang, Yanning; Wei, Wei; Zhang, Qilin (2017-10-23). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5677443">"A Hyperspectral Image Classification Framework with Spatial Pixel Pair Features"</a>. <i>Sensors</i>. <b>17</b> (10): 2421. <a href="Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2017Senso..17.2421R">2017Senso..17.2421R</a>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.3390%2Fs17102421">10.3390/s17102421</a></span>. <a href="PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5677443">5677443</a></span>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/29065535">29065535</a>.</cite></span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><b><a href="#cite_ref-2">^</a></b></span> <span class="reference-text"><cite id="CITEREFBallHall1965" class="citation book cs1">Ball, Geoffrey H.; Hall, David J. (1965). <a rel="nofollow" class="external text" href="https://books.google.com/books?id=Ti3BGwAACAAJ"><i>Isodata, a Novel Method of Data Analysis and Pattern Classification</i></a>. Stanford Research Institute.</cite></span>

</li>

<li id="cite_note-3"><span class="mw-cite-backlink"><b><a href="#cite_ref-3">^</a></b></span> <span class="reference-text"><cite id="CITEREFMemarsadeghiMountNetanyahuLe_Moigne2007" class="citation journal cs1">Memarsadeghi, Nargess; <a href="David_Mount" title="David Mount">Mount, David M.</a>; <a href="Nathan_Netanyahu" title="Nathan Netanyahu">Netanyahu, Nathan S.</a>; <a href="Jacqueline_Le_Moigne" title="Jacqueline Le Moigne">Le Moigne, Jacqueline</a> (February 2007). <span class="id-lock-subscription" title="Paid subscription required"><a rel="nofollow" class="external text" href="https://www.worldscientific.com/doi/abs/10.1142/S0218195907002252">"A Fast Implementation of the Isodata Clustering Algorithm"</a></span>. <i>International Journal of Computational Geometry & Applications</i>. <b>17</b> (1): <span class="nowrap">71–</span>103. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1142%2FS0218195907002252">10.1142/S0218195907002252</a>. <a href="ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a> <a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/0218-1959">0218-1959</a>.</cite></span>

</li>

</ol></div></div>

<ul><li>Ball, Geoffrey H., Hall, David J. (1965) <a rel="nofollow" class="external text" href="https://web.archive.org/web/20130408130610/http://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=AD0699616">Isodata: a method of data analysis and pattern classification</a>, Stanford Research Institute, Menlo Park, United States. Office of Naval Research. Information Sciences Branch</li>

<li>Duda, R. O., Hart, P. E., & Stork, D. G. (2001). <a rel="nofollow" class="external text" href="https://books.google.com/books?id=Br33IRC3PkQC">Pattern Classification</a>. New York: John Wiley & Sons.</li>

<li>Jensen, J. R. (2005). Introductory Digital Image Processing: A Remote Sensing Perspective. Upper Saddle River : Pearson Prentice Hall.</li>

<li>Belokon, W. F. et al. (1997). Multispectral Imagery Reference Guide. Fairfax: <a href="Logicon" class="mw-redirect" title="Logicon">Logicon Geodynamics, Inc.</a></li></ul></div><div><div class="zim-footer">

This article is issued from <a class="external text" title="Last edited on 2025-06-19" href="https://en.wikipedia.org/wiki/?title=Multispectral_pattern_recognition&oldid=1296422064">Wikipedia</a>. The text is available under <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en">Creative Commons Attribution-Share Alike 4.0</a> unless otherwise noted. Additional terms may apply for the media files.

</div>

</div></div>

</div>

</main>

</div>

</body></html>